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Abstract 

A recent paper of Bump, McNamara and Nakasuji introduced a factorial 
version of Tokuyama’s identity, expressing the partition function of six vertex 
model as the product of a t-deformed Vandermonde and a Schur function. Here 
we provide an extension of their result by exploiting the language of primed 
shifted tableaux, with its proof based on the use of non-interesecting lattice 
paths. 


1 Introduction 

Tokuyama’s identity |32], which expresses a weighted sum over strict Gelfand-Tsetlin 
patterns [10] as the product of a t-deformed Vandermonde determinant and a Schur 
function, was originally established for GL{n, C) and its associated root system of 
type An-i, but subsequently other Tokuyama-like identities have been derived for 
other groups and their root systems [2111 da]. One of the recent additions to this 
literature is the paper of Bump, McNamara and Nakasuji [6], who extended the 
original Tokuyama identity in a way that expresses the partition function of the six 
vertex model as the product of a factorial Schur function and the same t-deformed 
Vandermonde as before by using a six-vertex model interpretation due to Lascoux [18] 
and McNamara [22] and the repeated application of the Yang-Baxter equation [2|. 

Here we provide a further generalisation involving more than just a single de¬ 
formation parameter t. To this end we make use of the fact that both the original 
Tokuyama identity and that of Bump et al. can be expressed in a natural manner 
in terms of certain primed shifted tableaux. Weighting these tableaux by means of 
two sets of indeterminates x = {xi,X2, ■ ■ ■ ,Xn) and y = {yi,y2, ■ ■ ■ ,yn), together with 
a sequence of shift parameters a = (01,02 ...), enables us to establish the required 
generalisation, with a proof provided by means of a non-intersecting lattice path 
argnment. 
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Tokuyama’s identity can be expressed, with a slight change of notation, in the 
form: 

wgt(G') = JJ (xi + tXj) S/,(x), (1) 

where A = p + p, with /i a partition with no more than n parts and p={n — 
1, n — 2,..., 1, 0). Here x = {xi,X 2 , ■ ■ ■, x„) and t are independent parameters. On 
the left, the sum is over all strict Gelfand-Tsetlin patterns G whose top row is the 
strict partition A and wgt(G), which will be specihed later. The reader will recognize 
ni<j<j<n(^* + as the expansion of a Vandermonde determinant deformed by the 
parameter t. The term s^(x) is a Schur function, dehned for example in the texts by 
Littlewood [12] and by Macdonald |2D]- Tokuyama’s identity can be considered to be 
a deformation of Weyl’s character formula for the reductive Lie algebra gl{n) of the 
general linear group GL{n) since at f = — 1 one can recover the expression for the 
irreducible character s^{x.) as the ratio of two alternants. 

The theorem of Bump, McNamara, and Nakasuji [6] states, again with a slight 
change of notation, that 


SA(x|a), (2) 

i<j 

where SA(x|a) is a factorial Schur function dehned in Section[3l The hrst such factorial 
Schur function was dehned by Biedenharn and Louck [1] in terms of Gelfand-Tsetlin 
patterns in a slightly more restricted form (see also Ghen and Louck m, but given 
its more general form by Goulden and Greene m and Macdonald IZH, expressed this 
time in terms of column-strict, that is to say semistandard, tableaux, with Macdonald 
also giving an alternative dehnition as a ratio of alternants. The term is the 

partition function of the six vertex model with a particular choice of Boltzmann 
weights that will also be specihed later in Section |5l 

The combinatorial identities ([T]) and ([2D due to Tokuyama [52] and Bump et al. [5] 
that we are trying to generalise here were stated in terms of strict Gelfand-Tsetlin 
patterns and the partition function of the square ice six vertex model. That one is a 
generalisation of the other comes about through the bijective correspondence between 
these two sets of combinatorial objects, together with the fact that a factorial Schur 
function is a generalisation of a Schur function. Here we will show that a natural 
combinatorial setting for both these identities is that of primed shifted tableaux and 
associated non-intersecting lattice paths. 

The paper is organized as follows: Section [2] provides background information on 
tableaux and primed shifted tableaux, including dehnitions; Section [3| gives our main 
result along with its proof based on a sequence of lemmas that are proved in Section 0] 
and hnally in Section [5] a number of corollaries are derived, special cases of which are 
shown to include both Tokuyama’s identity and that of Bump et al. 
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2 Tableaux and primed tableaux 

To proceed we introduce some notation regarding partitions and tableaux. For any 
positive integer n the sequence A = (Ai, A 2 ,..., \n) with Ai > A 2 > ... > A„ is a 
partition if each part Aj is a non-negative integer. Its length ^{\) is the number of 
non-zero parts and its weight |A| is the sum of its parts. We say that the partition A 
is strict if the above inequalities are all strict, i.e. all the parts of A are distinct. 

A partition A of length ^{\) < n dehnes a Young diagram consisting of an 
array of |A| boxes (f, j) arranged in rows of lengths Aj for f = 1, 2,..., £(A) with j = 
1, 2,..., Aj. Adopting the (English) convention whereby (i, j) are matrix coordinates, 
the rows of are left-adjusted to a vertical line. If A is strict then it also dehnes 
a shifted Young diagram SF^ in which the rows of F^ are shifted to the right and 
left-adjusted to a diagonal line with boxes (f, j) at j = i, i -|- 1,..., i -|- Aj — 1 for 
i = 1, 2,..., £(A). Both F^ and SF^ consist of columns top-adjusted to a horizontal 
line. 

For example, we have 


^3221 _ 


^^6431 


(3) 


Using these conventions we dehne three different kinds of tableaux: semistandard 
tableaux, shifted tableaux and primed shifted tableaux [30] . We restrict our attention 
to partitions A of length f'(A) < n and strict partitions A of length i{X) = n and 
work with alphabets [n] = {1 < 2 < • • • < n}, [n'] = {!' < 2' < • • • < n'} and 
[n, n'] = {!' < 1 < 2' < 2 < • • • < n' < n]. 

First, for each partition A let T^[n] be the set of all semistandard tableaux T of 
shape A that are obtained by hlling each box {i,j) of F^ with an entry tij G [n] in all 
possible ways such that: 

T1 entries weakly increase from left to right across rows; 

T2 entries strictly increase from top to bottom down columns. 

Then, for each strict partition A let iS^[n] be the set of all shifted tableaux S of 
shape A that are obtained by hlling each box {i,j) of SF^ with an entry Sij G [n] in 
all possible ways such that: 

51 entries weakly increase from left to right across rows; 

52 entries weakly increase from top to bottom down columns; 

53 entries strictly increase down each diagonal from top-left to bottom-right. 

Finally, for each strict partition A let Q^[n, n'] be the set of all primed shifted 
tableaux P of shape A that are obtained by hlling each box {i,j) of SF^ with an 
entry pij G [n, n'] in all possible ways such that: 
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PI entries weakly increase from left to right across rows; 

P2 entries weakly increase from top to bottom down columns; 
P3 at most one entry k' appears in any row for each fc > 1; 

P4 at most one entry k appear in any column for each fc > 1, 
and let P^[n, n'] be the subset of Q^[n, n'] such that: 

P5 no primed entries appear on the main diagonal. 

For example, we have 
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with T e r(^’ 2 , 2 ,i, 0 )Q 5 ])^ g ^ ^{6,4,3,i)Q 4 ]) and P E 


(4) 


3 Main Result 

Let X = {xi,X 2 ,..., Xn), y = {yi, y 2 , ■ ■ ■, yn) and a = (oq, oi, 02 ,...) be sequences of 
independent parameters. Then each partition A specihes not only the Schur func¬ 
tion dH [20] 

sa(x) = ^ Yl 

TeT^(n) (i,j)£F^ 
tijg[n] 

but also the factorial Schur function mm 

SA(x|a) = JJ {xt^^ + . (6) 

TGr^(n) (i,j)eF^ 

tij£[n] 

Similarly, each strict partition A specihes not only the generalised Schur P and Q- 
functions mi 


Px{^;y) 

= Z 

n . 

n 

y\pij\ ! 

(7) 


PeV^(n,n') 

(i,j)eF>- 

(i,j)eF^ 





Pii6[n] 

Pij6[n'] 



QA(x;y) 

= E 

n 

n 

y\Pij\ 5 

(8) 


PeS^(n,n') 


(i,j)eF>' 





Pij€[n] 

Pij€[n'] 
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but also the factorial generalised Schur P and Q-functions introduced here for the 
hrst time in the form 

FA(x;y|a)= ^ JJ {xp,. + aj-i) JJ (|/|p..| - with oq = 0; (9) 

PGV^in.n') 

Pij&[n\ PijG[n'] 

QA(x;y|a)= ^ JJ (xp,. + aj_,;) JJ {y\p..\-aj-i), (10) 

PGQ''(n,n') (ij')g_FA 

PijG[n] Pij6[n'] 

where in both cases \pij\ = k ii Pij = k'. It is notable here that the index on each a 
is independent of unlike the factorial Schur function case. 

Note also that if we set y = x and replace a by —a in PA(x;y|a) and (5A(x;y|a) 
they reduce to the factorial functions PA(x|0,a) and (5A(x|a) of Ikeda et al, see 
section 4.2 of [16], that have been shown to be expressible combinatorially in terms 
of primed shifted tableaux by Ivanov, as exemplihed in his Theorem 2.11 na. 

We may now state our main result: 

Theorem 1 Let p be a partition of length i{p) < n and 6 = {n,n — l,... ,1), so that 
X = fi + 6 is a strict partition of length £{X) = n. Then for a = (oi, 02 ,...) we have: 

PA(x;y|a)= 11 (^* + %) 

l<2<n 

QA(x;y|a)= JJ s^(x|a); (12) 


or, eguivalently, 

= n n {Xi + Vj) E ^St(T) ; (13) 

PGP^(n,n') l<i<n l<i<j<n TGT^‘(n) 

wgt(g)= n (^* + 2/.) E 

QGQ^(n,n') TeT''(n) 

where 

wgt(P) = Yl wgt(pp); wgt(g) = Yl wgt(gp); wgt(T) = JJ ^gt{tij), (15) 

{i,j)€SF^ ii,j)eSF^ {i,j)eFi^ 

with wgt(pij), wgt(q'ij) and wgt(tij) given by 


and 


tij 

Wgt(tij) 

k 

X]^ 


(16) 


Pa 
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wgt (pij) {i<j) 
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Xk 
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qu 
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In specifying the weights as above, advantage has been taken of the fact that both 
sa(x I a) and Q\(x; y | a) are independent of Oq in our original dehnitions ([ 6 ]) and ffTOj) . 
while ao is set equal to 0 in the dehnition of P\(x; y | a) in (E]). It might also be noted 
that under the hypothesis of this Theorem that £(A) = n, the diagonal entries of any 
S G iS^([n]) are necessarily 1,2,... ,n. It follows that the contributions of diagonal 
entries to every summand of Px{x]y\a.) and to every summand of QA(x;y|a) yield 
the factors nr=i nr=i(^* + 2/0 5 respectively. Since these factors represent the 

only difference between the expressions on the right hand sides of fllll) and of flT^ . in 
order to prove Theorem [1] it suffices only to prove the required results for either just 
FA(x;y|a) or just (5A(x;y|a). We choose to concentrate on the case PA(x;y|a) and 
construct the proof of ([13]). 

In order to do this we make use of non-intersecting lattice path interpretations of 
the two sums appearing in ([T3|), allowing each of them to be expressed in determi- 
nantal form by means of two lemmas. Lemma [2] and Lemma [21 below, whose proofs 
we defer to the next section. A third, highly technical lemma. Lemma S] is then re¬ 
quired that allows us to proceed by way of simple row operations on the determinant 
representing the left hand side of ffT3|) to the required factorisation on the right. In 
view of its technical nature the proof of Lemma HI is also deferred to the next section. 

We begin with the determinantal expression for s^(x|a). For the subsequence x = 
(xfc, Xk+i ,..., Xn) of X with 1 < k < n and a = (oq, oi, 02 ,...) let hm(x|a) = S(m)(x|a) 
for all positive integers m. Then it follows from (Ej) that 

hm(x|a) hYYi{Xki ^k+li ^k+2i • • • i ^n|^) 

(17) 

/ ^ (^*1 T fc+l)(^*2 A ^*2 — ^+ 2 ) ' ' ‘ T ^im—k + m) ■ 

In terms of these single row factorial Schur functions we have the following deter¬ 
minantal identity that is originally due to Chen, Li and Louck [ 8 ]: 

Lemma 2 Let ^ be a partition of length i(/j,) < n, then 

s^(x|a) = wgt(T) = det (x^+i, 2 :^+ 2 , •••, x„|a)) , (18) 

^ l<fe,h<n 

TGr^(n) 

where hm(x|a) = 1 ifm = 0, and hm = 0 ifm<0. 

To set up the relevant determinantal expression for PA(x;y|a) we require certain 
shifted restricted versions gm(x;y|a) of the factorial generalised Schur Q functions. 
Here shifts are associated with the introduction of an operator r [2T] whose action on 
a = (oo, Oi, 02 ,...) is such that ra = (oi, 02 , 03 ,...), so that in acting on any function 
of a each a* is replaced by Oj+i. For any p, q and r such that l<p<q'<r<n 
let X = {xp, Xp+i ,... ,Xr) and y = {ug, i/q+i,... ,yr) be subsequences of our original 
sequences x and y, respectively, and then let 


Qmi^pi Xp+ly ■ ■ ■ y Xq—ly Vqy Xg, Pqr+1, ; ■ ■ ■ y Vry Xr\^) Q (m) (x, y jxa) , (19) 
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where in evaluating the right hand side the entries in the one-rowed primed tableaux 
P of Q[rn) are taken from the alphabet p < (p + 1) < • • • < (g — 1) < q' < q < 
(g + 1)' < (g + 1) < • • • < r' < r with repetitions allowed for unprimed entries but 
not for primed entries, and with k' allowed in the box (1,1) on the main diagonal if 
and only if g < fc < r. The shift due to r is such that an unprimed entry k in column 
j is weighted Xk + dj and a primed entry k' in column j is weighted pk — aj. Thus 

qm{Xpi ■ ■ ■ 1 d^q—li Uqi ^^qi Uq+li • • • lUri 

( 20 ) 

p<il<i2<---<im<r z 

where the sum over z allows factors {zk ± a j) = {xk + aj) or — aj) to appear 
according as Zk = Xk or y^, with several factors of the form {xk + aj){xk + Oj+i) • • • 
allowed for any k with p < k < r but at most one factor — aj) allowed for any k 
such that q < k < r, and no others. 

This allows us to express the left hand side of (IT^ in the form of a determinant 
by means of the following key lemma: 

Lemma 3 Let X be a strict partition of length i{X) = n. Then we have 


Y. 

PG'P^(n,n') 


dct ( • • • ? Vn 

l<k,i<n 


Xri. ^ 


)) 


( 21 ) 


The evaluation of this determinant may be accomplished by way of a technical 
lemma. In order to state this it is necessary to introduce a second type of shift 
operator S that unlike r is linked to letters of the alphabet. The action of S inserted 
in the jth position in gm(- 2 i, 2 : 2 ,..., gives qm{zi, Z 2 , ■ ■ ■, Zj^i, Szj, Zj+i ,..., 
in which every linear factor (z, + a^) or {zi — at) of qm{zi, Z 2 , ■ ■ ■, Zr\3t) is replaced by 
(zi + ds+i) or {zi — dt+i), respectively, if and only if i > j. In other words the insertion 
of the operator S increases by 1 the index of a in every linear factor associated with 
each parameter to its right. Repeated insertions of shift operators S are allowed, 
either at the same or at different points. Powers such as inserted at a single point 
increase by p the index of a in every linear factor associated with each parameter to 
its right. Now we can state our technical lemma. 


Lemma 4 For all m > 1 we have: 

a) For 1 < p < n 

Qraip^pi Vp+lt ^p+1) yp+2i ^p+25 • • • 5 Vm ?/p+25 ^p+25 • • • 5 Vni ^n|^) 

(^p T J/p-(-l)gm —1 (^Xp, SXp^i , J/p_|_2, Xp^2 5 • • • ) Vm | 

and more generally, 

b) For 1 < p < q < n 

Q.m{X^pt S'Xp_|_2, ■ ■ ■ , SXq—\, Pq, Xq, gq_|_i, . . . , J/nj 2)^|a) 

qm (3)p+l, SXp-\.2, ■ ■ ■ ) SXq—\, SXq, |/g-|_i, Xq-\.\, . . . , yrii | 

(^p T yq)Qm—l (a^pt *S'Xp-|_i, • • • , SXq—i, SXq, |/q+l, Xq -\.\, . . . , T/jj, Xn | a) 


( 22 ) 


(23) 
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Given these three lemmas we have enough to prove our main Theorem [T] 

Proof of Theorem [1} Lemma [3] expresses the left hand side of (IT^ as a deter¬ 
minant from which we can extract Xk from each row for fc = l,2 ,...,?7,to give 

n 

'Y] wgt(P) = TTa;i det {qxi-i{xk,yk+i,Xk+i,yk+ 2 , ■ ■ ■ ,yn,Xn\i^)) ■ (24) 

l<k,£<n 

P&V^{n,n') i=l 

Subtracting row k + 1 from row k of the determinant for k = — 1 gives a 

new determinant in which the (fc, £)th elements is given by left hand side of fl2^ with 
p = k, q = k + l and m = A^-i, while the nth row remains unaltered with elements 
(lXi.i{xn\s£). Applying fl2^ and extracting a common factor of {xk + yk+i) from the 
fcth row then gives 


n n—1 

Y2 wgt(p)= 

P&P>-{n,n') i=l i=l (25) 

X det f QXi— 2 (Xky iSXk-l-l, yk+2i Xk+2 ■ ■ ■ 1 y-nt 3^n|^) \ 

i<k,e<n y qxe-i{xn\a£) ) ’ 

where we have distinguished between elements in the first n—1 rows and the last 
row. 

We can then use the same procedure of subtracting row k + 1 from row k of the 
above determinant, this time for k = l,2,...,n — 2 to give a new determinant in 
which the (/c,£)th element is given by the left hand side of part b) of Lemma H] with 
p = k, q = k + 2 and m = \i- 2 - Applying (1231) and extracting a common factor of 
{xk + yk+ 2 ) from the fcth row then gives 


n n—1 n—2 

Y2 wgt(p)=+^*+ 2 ) 

PeV^in,n') i=l i=l i 

X det qx^-2{Xn-uSXn\^) 

l</c,£<n \ / I \ 

\ qx^-l[Xn\^) 


7 Vn^ 


(26) 


where this time we have distinguished between elements in the first n — 2 rows and 
the last 2 rows. 

Continuing in this way we obtain 


P£P^(n,n') 


(27) 


n 

= n 

i=l 


det {qx^ —n-\-k—l {Xk) SXk-\-ly SXk-\-2y ■ 

l<k,£<n 


.., S'xn|a)) .(28) 


However 

Qm(^Xk^ SXk-i-X-, SXk^2f • • • j 

“ {Xii + Clil-k+l){Xi2 + Cli2-k+2) ' ' ' ^im-k+m) , 


where account has been taken of the fact that there are precisely (ij—k) shift operators 
S to the left of Xi. in the argument of qm- This will be recognised as coinciding with 
the dehnition of hm.{xk, Xk+i ,..., Xn|a) given in flTTl) . Then the use of Lemma [2] with 
lj,£ = Xe — n + i — 1 completes the proof of (1131) and thereby that of Theorem [H It 
remains only to prove the validity of our three lemmas, Lemmas 12113] and 01 □ 


4 Proofs of Lemmas [2], [3] and |4 


In each case we follow the lattice path approach of Okada pa, employing a variation 
on the usual Gessel-Viennot-Lindstrom argument (see in particular Okada pa and 
Stembridge |3l]). In the case of Lemma El a similar proof by way of a lattice path 
interpretation has been offered by Chen, Li and Louck [8], but we offer an independent 
lattice path proof here that takes particular advantage of the precise form of hm(x | a) 
given in (Ell. since it is this form that we have just seen emerging in a natural way 
in the application of Lemma 0] to the proof of Theorem [H Moreover, it is our lattice 
path proof of Lemma El that sets the scene for our rather similar lattice path proof of 
Lemma El 


Proof of Lemma [2t We adopt matrix coordinates {i,j) for lattice points with 
i = 1,2,... ,n specifying row labels from top to bottom, and j = 1 , 2 ,..., /ii + n 
specifying column labels from left to right. Each lattice path that we are interested 
in is a continuous path from some Pi = {i,n — i + 1) with i G { 1 , 2 ,...,n} to some 
Qj = (n + l,j) with j G {fii + n, /i 2 + u — 1,..., /i„ + 1}. Such a path consists of a 
sequence of horizontal or vertical edges with the last edge vertical. 

Each semistandard tableau T of shape /i dehnes a set of non-intersecting lattice 
paths, one for each row of T. The path associated with the ith row of T starts at Pi 
and ends at Qj with j = ^i + n — i + 1. On this path each entry k in the £th column 
of T gives rise to a horizontal edge from {k,i — 1) to {k,i) with j = n — k + i, and 
vertical edges are added so as to make the path continuous. It is easy to see from the 
properties T1-T3 of Section Elthat the paths are non-intersecting. This is exemplihed 
in Figure [H in the case /i = (3, 2, 2,1, 0) and T as given in (jT]). 

The map we have described from T to a set L of non-intersecting lattice paths 
is a bijection as can be seen by reversing the argument and mapping consecutive 
horizontal edges at level k along a path starting at Pi to entries k in the ith row of 
T. The non-intersecting nature of the paths ensures that T constructed in this way 
is a semistandard tableau as required. 

In order to recover wgt(T) as dehned through ffTbjl from the set of lattice paths 
it is important to note that the entries fc of T are associated with the /cth row of 
the lattice, and that the £th column of T is associated with the f'th diagonal of the 
lattice along which k + j = n pl +1. Each horizontal edge from {k,j — 1) to {k,j) is 
weighted Xk + at+j-n-i and each vertical edge is weighted 1. With these asignments 
it follows that wgt(T) is just the product over all edges of these edge weights. Thus 
the left hand side of ( 1 T 8 |) is evaluated by summing over all sets of non-intersecting 
paths with the given end points Pi and Q/ii+n-i+i with i = 1,2,... ,n. 
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Figure 1: Example of the lattice paths for a given semistandard tableau. 


More generally, the total weight of all possible continuous lattice paths from 
Pi to Qj by means of horizontal and vertical edges is given by some summand of 
hm{xk,Xk+i, ■ ■ ■ ,a;„|a) with m = i + j — n — 1. Then the usual argument [25], ex¬ 
tended so as to allow a hxed set of end points determined as in our case by p, shows 
that the total weight of the set of all (intersecting and non-intersecting) lattice paths 
from the given set of starting points Pi to the ending points Qj, summed over all 
permutations of Qj, is exactly the determinant of the matrix whose {k,i)th entry is 
Xk+i,... ,Xn\si), as required to complete the proof of Lemma [2l □ 

Proof of Lemma [3] 

It is again convenient to adopt matrix coordinates {i,j) for the lattice points 
with i = 1,2,... ,n specifying row labels from top to bottom, and j = 1 , 2 ,..., Ai 
specifying column labels from left to right. This time each lattice path that we are 
interested in is a continuous path from some Pi = {i, 0 ) with i G { 1 , 2 ,..., n} to some 
Qj = {n + l,j) with j G {Ai, A 2 ,..., A^}. Such a path now consists of a sequence of 
horizontal, diagonal or vertical edges with the hrst edge horizontal and the last edge 
vertical. 

Each primed shifted tableau P of shape A dehnes a set of non-intersecting lattice 
paths, one for each row of P. The path associated with the zth row of P starts at Pi 
and ends at Qj with j = Aj. Each unprimed entry k in the jth diagonal of P gives 
rise to a horizontal edge from {k,j — 1 ) to {k,j) and each primed entry k' in the jth 
diagonal of P gives rise to a diagonal edge from [k — l,j — 1) to {k,j) with vertical 
edges being added so as to make the path continuous. It is easy to see from the 
properties P1-P5 of Section |2] that the paths are non-intersecting. This is exemplihed 
in Figure [2] in the case A = ( 6 ,4, 3,1) and P as given in (|1|). 

The map we have described from P to a set L of non-intersecting lattice paths is a 
bijection as can be seen by reversing the argument and mapping consecutive horizontal 
and diagonal edges along a path starting at Pj to entries k and k', respectively, in the 
7 th row of P. The non-intersecting nature of the paths ensures that P constructed in 
this way is a primed shifted tableau as required. 
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Figure 2: Example of the lattice paths for a given primed shifted tableau. 

In order to recover wgt(P) as dehned through (fT 6 |) from the set of lattice paths it 
is important to note that the entries k and k' in P are associated with the fcth row 
of the lattice, and that the £th diagonal of P is associated with the £th column of 
the lattice. Since ^{\) = n and the ith row of P necessarily begins with an unprimed 
entry i, the hrst horizontal edge of the path starting at Pj is weighted Xi. As far as 
the remaining edges of the set of lattice paths is concerned, any horizontal edge from 
(fc,£) to {k,t) is weighted Xk + a^-i, any diagonal edge from (fc — 1 ,£ — 1 ) to {k,t) 
is weighted yk — a£_i and each vertical edge is weighted 1. With these asignments it 
follows that wgt(P) is just the product over all edges of these edge weights. Thus the 
left hand side of (j 2 T]l is evaluated by summing over all sets of non-intersecting paths 
with the given starting points Pj and Q\^ with i = 1, 2 ,..., n. 

Given this framework, it is not hard to see that the total weight of all continuous 
lattice paths from P^ to by means of the three types of edge, horizontal, diagonal 
and vertical is given by Xkqxi-i{xk, Vk+i, Xk+i, ■ ■ ■ ,yn, Then Okada’s argument 

in [2S], extended so as to allow a hxed set of end points determined as in our case by A, 
shows that the total weight of the set of all (intersecting and non-intersecting) lattice 
paths from the given set of starting points P* to the ending points Qj, summed over 
all permutations of Qj, is exactly the determinant of the matrix whose (fc,£)th entry 
is Xkqxf-i{xk, yk+i, Xk+i, ... ,yn, a^nl^), as required to complete the proof of Lemma [3l 
□ 


Now all that remains is to prove our technical Lemma 01 Although part a) is 
really a special case of part b) its proof is somewhat different from the special case, 
so we treat it seperately as follows. 

Proof of Lemma [4] part a): The identity to be proved takes the form 

qm{Xp, l/p+1, Xp-^-l, l/p+2) Xp-^-2, . . . , yni qm{Xp+ly yp+2i Xp+2i • • • i l/n; (30) 

= {xp P yp+i)q m—1 5'Xp_|_i, l/p+2) ^p-l-2) • • • ) yrii • 

Any term in qm{,Xp, yp+i, a^p+i, |/p+ 2 , Xp+ 2 ^ ■ ■ ■ ,yn, that does not contain either Xp 

or yp+i must be of mth degree in variables chosen from the set Xp+i, j/p+ 2 , Xp+ 2 , ...,?/„, 
Xn, that is to say a term in qm(xp+i, yp+ 2 , Xp+ 2 , ■ ■ ■ ,yn,Xn\si). Thus these terms cancel 
between the expressions in the hrst and second lines of fl30D . 
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Now the remaining terms on the left either contain no Vp+i but at least one Xp 
and therefore constitute partial sums of the form 

(^p Qm—k(^S Xpj^i, ypj^2i ^p+2i • • • 1 Uni ^n|^) 

for some k, or they contain one, but no more than one |/p+i, together with an arbitrary 
number of Xp’s, and therefore constitute partial sums of the form 

5'fc—l(^pl^) (l/p+l Q.m—k{,S Xpj^\^ ypj^2i ^p+2) ■ ■ ■ 1 Vni ^n|^) 

for some k. Pairing them in this way and adding gives 

m 

^ ^ (^p “ 1 “ Vp+l l(^pl^) Qm—ki^S Xp^i, ?/p_|_2, Xp_|_2, ■ ■ ■ , ym 

k=l 

(Xp -|- |/p-|_i) Qui—liS^pi *S'37p+l, |/p-(-2, 3 ^p+2) • • • ) yri) ^n|^) • 


□ 

Proof of Lemma [4] part b): This time the identity to be proved takes the form: 

*?m(^P) *S'Xp-|-i, SXp-\.2', ■ ■ ■ ) SXq—\^ yq^ Xg, |/g-|_i, Xg-|_i, • • • , yrii 

Qm (^p+ 1 ) *S'Xp_|_ 2 , ■ ■ ■ ) ‘S'Xg—i, SXq, |/g_|_i, Xqj ^\, . . . , X^ | a) (31) 

(Xp -\r yq)Qm—l {p^pi ‘S'Xp-i-i, • • • , SXq—i, SXq, 2/g+l; ^g+l j ■ ■ ■ i Vni \ • 

We proceed by showing that we can cluster the terms arising from the hrst line of 
flM]l in a particular way, then reorganise each cluster so as to separate off terms 
containing the required factor (xp + yg) contributing to the right hand side appearing 
on the third line of fl3Tl) . leaving terms we call children that contribute to subsequent 
clusters, with a hnal remainder that can be identihed with the second line of (|3T|l . 
Although, strictly speaking, what we construct is not a tree, there is a hierarchical 
structure that is similar to that of a tree, and we use some tree terminology in what 
follows. Each cluster is associated with a summand Uk-i appearing in the expansion 
of qk-i{xp, S'Xp+i, S'Xp+ 2 , • • • , S'Xg_i|a). These clusters for hxed k = 1, 2,..., m are 
arranged in reverse lexicographic order from top to bottom to form the trunk of an 
(upside down) tree. 

We begin by identifying the topmost “root cluster” of the tree corresponding to 
k = m as the sum of terms differing in content in only one location, namely the last, 
that is given by: 


(xp + ai)(xp + 02 )... (xp + ^m—1 ){Xp + dm ) + 
(Xp + ai)(Xp + 02) . . . (Xp + am-l){Xp+l + Um+l) + 
(xp + ai)(xp + 02 )... (xp + am-i)(xp^2 + flm+ 2 ) + 

+ 

(Xp + ai)(Xp + 02) . . . (Xp + am-l)(Xq-i + ^m+g—p—1) “ 1 “ 
(^Xp “1“ d\^(^Xp CI 2 ) • • • i^Xp “1“ dm—l)(^yq (^m-\-q—p—l) • 
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This can be rewritten as 

{Xp + ai){xp + a 2 )... {Xp + a^_i)x 

i^Xp -|- CLjji -|- XpJ^l -|- (lYn-\-l ^pH-2 H“ ^m+2 H“ • • • H“ Xq—l -|- (XjjiJ^q—p—l tjq (Xfyi^q—p—\^ . 

(32) 

By cyclically shifting the a terms by one step and cancelling the terms iom+g-p-i, 
this can further be rewritten as 

{xp T 0‘i)(^Xp T (I 2 ) ■ ■ ■ i^Xp "h )(xp) T 

{xp + ai)(a:p + 02 )... {xp + am-i)(2^p+i + o-m) + 

{Xp T Cli)(Xp T CI 2 ) • • • (^Xp T Um— i)(2^p+2 T Om+l) T 

+ 

{Xp + ai)(Xp + 02 ) . . . {Xp + am-l){Xq-i + p— 2 ) T 

{xp + ai){xp + 02 )... {xp + am-i){yq) ■ 

The term 

(Xp + yq){Xp + ai){Xp + 02 ).. . (Xp + ttm-l) 

can then be removed and is exactly the type of term required on the right hand side 
of fl3Tl) . The remaining terms are what we call “children”. Each child is grouped with 
q — p other terms (some of which are children of other terms, and some of which are 
original terms from the first line of (El])) such that the q — p + 1 terms form a new 
cluster having the same form as the root cluster, namely the terms are identical in 
all but one location and in that one location they run through all possibilities from 
Xp, Xp+i,..., Xq-i,yq. Given this, we can perform the same operations as in the case 
of the root cluster. That is to say adding these terms together, cyclically shifting 
the a contributions, cancelling a pair of terms of the form ±a and separating out the 
terms containing the common factor [xp + yq). 

Iterating this procedure, we are left with terms we call “leaves” that contain 
neither Xp nor yq and that exactly match the negative terms in the second line of fl3Tl) 
and thus cancel out. 

In order to be more precise it is necessary to dehne what we mean by a “cluster”. 

For fixed 1 < p < q < n and fixed m each cluster is a sum of g — p + 1 terms taking 

the form Uk-i Vi Wm-k where 

Uk-i = {xi^ + aj^){xi^ + 

vi = (xp + Ocp) + (a^p+i + +-h (xq_i + ac^_J + (pq — acg_J (33) 

Wm-k = (^ifc +1 i 0 ,jk+i)i^ik +2 ^ ^jk+ 2 ) ' ' ' (^*m ^ 

with l<p<ii<i 2 <---< ik-i < g < 4+1 4 4+2 < • ■ • < 4 'H.. Here 

{zi ± ttj) = [xi + ttj) or (jjj — ttj) according as Zi = Xi or yi, respectively, with at most 
one term (i/j — aj) allowed for each i > q. The indices on the factorial shifts a are 
specified as follows: 

(xi^+ajj = (xr+ar-p+e) if 4 = r for £ = 1, 2 ,..., A: — 1 

(xr+ttc^) = {xr+ttr-p+e) where {xt+at-p+i) is the leftmost factor , , 

of Mfc_iwith t > r ^ ^ 

{z^±aj^) = {zs±aq-p+i-i) a ii = s ioT i = k + l,k + 2,... ,m 
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These conditions ensure that Uk-i is a term in qk-i{xp, Sxp+i, Sxp^ 2 , ■ ■ ■ , 5'xg_i|a) 
and that Wm-k is a term in yg+i, Xg+i,... ,yn, while those of the 

form Uk-i{xr + ac^)wm-k with r > ik-\ are standard in the sense that they ap¬ 
pear in qm{xp, Sxp+i, Sxp+ 2 , • • • , Sxq-i, yq, Xq, yq+i, Xq+I, ...,yn, a^n|a), as is also true 
of Uk-i{yq — acg_i)wm-k- The remaining terms of the form Uk-i{xr + ac^)wm-k with 
r < ik-i are non-standard. It is these non-standard terms that are children of terms 
in ancestral clusters. For r < ik-i the indices have been chosen so that if the 
leftmost factor {xt + ag-p+t) of Uk-i with f > r is replaced by -|- ar-p+t) then the 
result is still a term in qk-i{xp, S'xp+i, Sxp+ 2 , ■ ■ ■ , *S'xq_i|a) with preceding 
Uk-i in reverse lexicographic order, and u'i._^{xt + at-p+£)wm,-k, when reverse cyclically 
shifted, constituting a legitimate term in what we call an ancestral cluster. 

This is exemplified in the case p = 3, q = 9, n = 10, k = 7 and m = 11 by the 
cluster: 

{X 3 + tti) {X 3 + a 2 ) {Xi + a 4 ) {Xq + ttj) {Xq + as) {Xq + ttg) 

><((2^3+03) + (2^4 + 05) + ( 2^5 + 06) + (2^6 + 010) + (2^7 + 011) + (2^8 + 012) + (l/ 9 ~fll 2 )) 

X (Xg -|- 013) (Xg -|- 014) {yio — 045) (Xig -|- Oie) 

(35) 

where the terms in blue are standard and those in red are non-standard. If we adopt 
the notation St = (x^ -|- at) and — a*) this cyclically shifted cluster may be 

represented by 

3i324467686g(33-l-45-f56+6i0+7ii-|-8i2+9(^2)9l39l4l0'L5l0i6 . (36) 

Returning to the general case, cyclically shifting the a’s and cancelling the pair 
±a in fl33|l we can rewrite Vi as 

2^1 = ( 2:^+1 + flcp) + ( 2:^+2 + Ocp+i) + • • • + ( 2 ^ 9-1 + ®Cq_ 2 ) + + yq) ■ (37) 

In our example this involves rewriting the original cluster (136|) in the cyclically shifted 
form 

343244676869(43-1-55-1-66-1-710-1-811-1-3 -|- 9')9i39i4l0i5l0i6 . (38) 

where s and s' signify just Xg and yg, respectively. 

In the general case, collecting together all the terms in (xp + yq), that is summing 
Uk-i{xp -|- yq)wm-k over all possible Uk-ia.nd Wm-k, yields 

(^Xp ~\~ yq) Qk—ii^Xp, SXp4-i, SXp4-2T''' ;Fxq_i|a) X ^ 2:^, ^g-|-i, Xg-|-i,..., Xyj|a) 

(Xp “h yq)q,r[i—i{xp, Fxp-|-i, • • • , Sxg—i , Sxq, yqj^\, Xq4-i ,..., y^, Xyy ja), 

(39) 

as required to produce the right hand side of ([3T]). 

The remaining terms are of the form Uk-i{xr + Cbcr-i)'^m-k for r = p-|-l,p-l- 
2,..., g —1 with (xp-l-ac^_J = [xr + ar-p+i) for some I determined by the requirement 
that [xg+ag-p^i) is the rightmost factor of Uk-i with s < r. This ensures that if 
the rightmost factor (x^ -1- ag^p+f) of Uk-i is replaced by (x^ -|- ac^_J to give u'l_i 
then the result is still a term in qk-i{xp, S'Xp+i, 5xp+2, • • • , 5xq_i|a) with 
following Uk-i in reverse lexicographic order, and u'l_^{xg + ag-pj^()wm-k constituting 
a legitimate term in what we call a descendent cluster. 
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In our example fl3^ . if we drop the factor Wm-k which appears in every term as 
an innocent bystander, we have the following picture of ancestral clusters {Aa), the 
main cluster (M) and descendent clusters {Da) 


Ai 3i3233676869(34-Hl5+56-i-6io+7ii-|-8i2+9']^2) — 313233676869(44+55-1-66+710+811+3+9') 



A 2 3i3244456869(33-Hl6+57-|-6io+7ii-|-8i2+9'i2) — 3j4I^44456869(43+56-|-67+7io+8ii+3+9') 


^3 3i3244566869(33-Hl5+57-|-6io+7irh8i^9'^2) — 31-3+44066869 ( 43 + 55 -I- 67 + 710 + 811 + 3 + 9 ') 


M 313244676369 (33-Hl5+56+6io+7ii-|-8i2+9'i2) — 313244676869(43+55-1-66+710-1-811+3+9') 



Di 314344676869(32-1-45+56-1-610+7114^42+9^) —^4+4344676^69(424-55-1-66+710-1-811+3+9') 


D 2 313255676369 (33-|-44+56-|-6io-f-7ji+8i2+9']^2) —-3m255676869(43+54-4-66+7io+8ii+3+9') 


-D 3 313266676369 (33-|-44+56-|-6io+7ii-f-8424-9'i2)y^3i3266676869(43+54-|-66+7io-|-8ii+3+9') 

-D 4 3i324467687io(33-H45+56-I-69+7ii4^i^9'i 2) = 3i324467687io(43+55-|-66+79-|-8ii+3+9') 

-D 5 3132446768811 ( 33445 + 56 - 1 - 69 + 710 - 1 - 812 + 9 ( 2 ) = 3132446768811 ( 43 + 55 - 1 - 66 + 79 - 1 - 810 + 3 + 9 ') 

This process may be iterated, as in the following example for the case n, > 4, 
p = 1, g = 4 and m = 4. In this case there are 4 trees; one for each fc = 1, 2, 3 and 
4. For each k the clusters are all of the of the form Uk-iViWm-k with Uk-i a term 
in qk-i{xi, Sx 2 , Sx^), Vi = (xi + 0 ^ + X 2 + Ocj + X 3 + Ocg + 2/4 — flea) and W 4 _k a 
term in q^-kiS'^x^yi/^yX^,... ,yn,Xn). These may be drawn up for each k in reverse 
lexicographic order as shown below in the columns on the left. Once again we have 
adopted the notation st = {xs + at) and = (j/s — at) with s = Xs and s' = ys and 
we have omitted the common factors of Wm-k- Then for each cluster the cyclic shift 
of subscripts on the a’s has been carried out, deleting the pairs ak +2 and — 0^+2 and 
separating off the terms in {xi + 2 / 4 ) to give the contributions on the right. 


k = l: 


(ll + 22 + 83 + dg) — ( 2 l + 82) + (1 + 4 ') 
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k = 2: 


ll(l2 + 23 + 84 + 44) 

22(11 + 23 + 84 + 44 ) 


1^22 + 83) + li(l + 4 ') 
^21 + 83) + 22(1 + 4') 

2 i22 


33(11 + 22 + 84 + 44) — 83(21 + 82) + 83(1 + 4') 

\ \ 

2183 + 8283 



k = 3: 


Ill2(l3 + 24 + 85 + 4 '^) = 1112(23 + 84) + lil2(l + 4 ') 

Il23(l2 + 24 + 85 + 4 '^) = li^gr(^2 + 34) + 1 i23(1 + 4 ') 

2223(11 + 24 + 85 H 22^21 + 84) + 2223(1 + 4') 



2^3 

ll34(l2 + 23 + 85 >40 = 1184(22 + 83) + 1184(1 + 4') 

2284(11 + 23 + 85 + 4 '^) =^^2^84^^ + 83) + 2284(1 + 4') 

212284 

3334(11 + 22 + 85 + 4'5) = 8384(21 + 82) + 8384(1 + 4') 

218384 + 828384 
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A; = 4: 

Ill 2 l 3 (l 4 + 25 + Se + 4g) = 111213(24 + 35 ) + lil 2 l 3 (l + 4') 



For each k the terms on the left in blue are those of qk-i{xi, 8 x 2 , S'xs, j/ 4 |a) and 
those in red are nonstandard and correspond, as indicated by the arrows, to the 
children of the terms on the right with cyclically permuted shifts. On the right the 
terms in blue are those of {xi + y 4 )qk-i{.Xi, 8 x 2 , S'xsla) and the remaining surviving 
terms on the right, known as “leaves” and shown in red, constitute qk-i{x 2 , S'xsia). If 
one inserts the omitted common factors of Wm-k and sums over these this tabulation 
serves to verify the validity of fldUl in the case m = 4, p = 1 and g = 4 for any n > 4. 

To complete the proof of our technical lemma, it remains to show that in the gen¬ 
eral case the “leaves”, as exemplihed above, do indeed constitute > 5 x^+ 2 , • • • , 
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Sxq-i, S'a:q|a). To see this consider clusters of the form Uk-iViWm-k with 

Vi = {Xp+ai) + {xpj^i+a2)+- ■ ■ + {xr+ar) + {xr+i+ac^_^_^^)+- ■ ■ (xg_i+acg_j) + (|/g—ac^_j), 

(40) 

where r is the maximum value of t such that {xt + CLct) = (xt + at). Such a cluster 
is valid if and only if Uk-i consists of products of factors of the form {xi + aj) with 
i > r. The usual cyclic permutation of shifts and cancellation gives 

Xl = {Xp+l + ai) + {Xpj^2-\-0'2) + ' • • + (a:r + ar-l) + (3^r+l + flr) + ' ' ' + flc5_2) + (^p + l/g) • 

(41) 

Combining the hrst r — p + 1 of these terms with each Uk-i of the required form gives 
r — p + 1 leaves belonging to ^^(xp+i, S'a;p+ 2 ,..., 5x^-1, Pg)|a). Summing these leaves 
over all Uk-i of the required form gives gfc(xp+i, S'xp+ 2 , • • •, Sxq-i, ?/g|a). Each of the 
remaining terms {xt + Uct-i) in gives rise in the usual way to a child in a lower 
cluster since the fact that q_i > t — 1 ensures that an exchange is possible with a 
factor in Uk-i- 

Finally, inserting the omitted factors Wm-k and summing the leaves over k = 
1,2, ... ,n yields gm(xp+i, S'xp+ 2 , • • •, S'xg_i,pq, Sxq,yq+i,Xq+i ,... ,|/„,Xn)|a), as is re¬ 
quired to complete the proof of (1^ and consequently that of Lemma H] and Theo¬ 
rem [H □ 


5 Corollaries 


First we note a corollary that is easily described, namely Lemma 4.10 of Ikeda et 
al. [16] with the parameters a added rather than subtracted. 

Corollary 5 Let y be a partition of length i{y) < n and 6 = (n, n — 1,..., 1), so that 
\ = y + 6 is a strict partition of length i{\) = n. Then for a = (oi, 02 ,...) we have: 


(5A(x|a) = JJ 2 xi JJ (xi -FXj) Sp(x|a). (42) 

l<2<n 


Proof: One merely sets y = x in equation flT^ of Theorem [H □ 

To make contact with other results it is necessary to introduce and relate a number 
of combinatorial constructs that are all in bijective correspondence with unprimed 
shifted tableaux, (USTx), namely strict Gelfand-Tsetlin patterns, (GTPs), certain 
alternating sign matrices, (ASMs), compass point matrices, (GPMs) and square-ice 
conhgurations, (SIGs). 

A Gelfand-Tsetlin pattern G of size n is a triangular array of non-negative integers 
mij of the form 


/ runi 


mn2 


1 


'^nn 


\ 


G = 


\ 


msi 77132 77133 

77721 77722 

77711 


/ 


(43) 
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subject to the betweenness conditions 


^ ioY i = 2,3,... ,n and j = 1, 2,...,i — 1. (44) 

It follows that each row is a partition. A Gelfand-Tsetlin pattern is said to be strict 
if 

TUij > mjj+i for z = 1, 2,..., n and j = 1, 2,..., n — z, (45) 

in which case each row is a strict partition. A strict Gelfand-Tsetlin is sometimes 
called a monotone triangle 125]. 

For each strict partition A of length f'(A) = n let Q^{n) be the set of all strict 
GTPs G with top row A, that is nrini = A* for z = 1,2,... ,n. These are in bijective 
correspondence with all USTx S G iS^[n], where the correspondence is dehned by 


mij = number of entries < z in row j of S'. 


(46) 


Gonversely, 

^ ^ f 1 if z = 1 and j < mu 

1 fc if z > 1 and mfc_i j < j < m^i for each k = 2, ... ,n ^ 

It is straightforward to check that with the constraints (144|1 and (H5|l the conditions 
S1-S3 of section [2] are automatically satished and vice versa. 

Next we turn to ASMs. For each strict partition A of length i{X) = n and breadth 
Ai = m let be the set of all n x m matrices A = {aij)i<i<n,i<j<ra with G 
{1, 0, —1} such that 

Al the non-zero entries alternate in sign across each row and down each column; 

A2 the rightmost non-zero entry in each row is 1; 

A3 the topmost non-zero entry in any column is 1; 

A4 (^ij = 1 for z = 1, 2,..., rz; 

A5 X]r=i = 1 if J = for some k and 0 otherwise. 

These too are in bijective correspondence with strict GTPs G & with the 
correspondence dehned by [23] 


{ 1 if z = 1 and the 1st row of G contains j; 

1 if z > 1 and the zth row of G contains j but the (z — l)th does not; 

— 1 if z > 1 and the (z — l)th row of G contains j but the zth does not; 

0 otherwise, 

(48) 

where it might be noted that the rows of G are counted from bottom to top and 
those of A from top to bottom. Similarly, the bijective correspondence with USTx 
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^ G 5^[n] is defined by 


Clij 


1 if j = m and the mth diagonal of S contains i; 

1 if j < m and the jth diagonal of S contains i bnt (j + l)th does not; 
—1 if j < m and the (j + l)th diagonal of S contains i but jth does not; 
0 otherwise, 


(49) 

As emphasised elsewhere [H], to each ASM we can associate both a CPM and an 
SIC of the 6-vertex model. We define the CPMs C G corresponding to A G 
to be those matrices obtained by mapping the entries 1 and —1 in A to WE and NS, 
respectively, and mapping an entry 0 in A to one or other of NE, SE, NW or SW in 
accordance with the compass point arrangements of the nearest non-zero neighbours 
of the 0, as specified in the tabulation (1501) . 

Each SIC takes the form of a planar grid consisting of vertices and directed edges. 
Each vertex has four edges, two incoming and two outgoing, resulting in six vertex 
configurations that may be constructed from the six possible entries XY of a CPM 
by attaching to a vertex two incoming edges from the directions X and Y with the 
other two edges outgoing, as shown in the fourth row of table fISUD . 


ASM 

1 

1 

0 

0 

0 

0 


T 

T 1 T 

T 

1 

1 T 1 

1 

1 

1 0 T 

T 

T 

1 0 T 

1 

1 

T 0 1 

T 

T 

T 0 1 

1 

CPM 

WE 

NS 

NE 

SE 

NW 

SW 

SIC 


























(50) 


In this table, and in the example that follows in fl5Tl) . each symbol 1 is to be 
interpreted as an ASM entry —1. The hrst row of the table specihes an ASM entry 
that is further characterised in the second row by its four outer Is and Is indicating 
the values of the nearest non-zero ASM entries to its north, east, south or west, where 
any missing non-zero neighbour to the east or north is taken to be 1. 

The admissible square ice configurations / G are dehned to be those constructed 
from the six vertices in the form of n x m grids, with n = ^(A), m = Ai, for which the 
boundary horizontal edges are all incoming and the boundary vertical edges are all 
outgoing except for those on the lower boundary in columns that do not correspond 
to a part of A. The maps defined by fISOD from ASMs to CPMs to SICs are easily 
shown to ensure that the / G X^ are in bijective correspondence with the A G A^. 

The bijections between A^, iS^, and X^ are all exemplihed in flHTll . 
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As illustrated in the top row of (l5Tll . the map from A G to S' G iS^[n] may 
be constructed by hrst drawing up a cumulative row sum matrix of Is and Os by 
summing the entries of A from right to left across its rows, and then hlling the jth 
diagonal of S from top-left to bottom-right with the row numbers of the Is appearing 
from top to bottom in the jth column of the cumulative row sum matrix. Similarly 
the bijective map from A G A^ to G ^ may be constructed by hrst drawing up a 
cumulative column sum matrix cs{A) of Is and Os by summing entries the entries of 
A from top to bottom down its columns, and then hlling the ith row of G from left to 
right with the column numbers of the Is appearing from left to right in the Ah row 
of the cumulative column sum matrix. This is illustrated in left hand column of fl5T]) . 
Finally the map from A G A^ to / G proceeds, as shown on the diagonal of (j5T]l . 
by way of the compass point matrix G in accordance with the six-vertex tabulation of 
(]5n|l . The simplicity of these maps makes it easy to check that they are all bijections. 

In order to establish corollaries of our main result Theorem [1] within the context 
of the above combinatorial objects it is merely necessary to replace the sum over 
p ^ n') by sums over K G /C^ with an appropriate identihcation of wgt(iF) in 

the three cases /C^ = A^, and X^. 

The simplest case is that of A^ for which : 


Corollary 6 Let X be a strict partition of length £{X) = n and breadth Xi = m and 
let a = (ai,a2, .. .)• Then for each n x m ASM A G A^ let G{A) = [cij) be the 
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corresponding CPM. Then 


^ wgt(A) = JJxi Yl + 

AGA^ 2=1 

where fi = \ — S with 5 = {n,n — 1,... ,1) and 


(52) 


wgt('4)= n^‘ 

2=1 2 = 1 j=l 


with 


Entry 
at (z,j) 

WE 

NS 

NE 

SE 

NW 

SW 

Wgt(Cij) 

1 

Xi + yj 

1 

1 

Vi 

Xi + Oj 


(54) 


Proof: The right hand side of fl52l) coincides with that of so that all we have 
to show is that 


wgt(y4) = wgt(P) = Y wgt(5) (55) 

AeA>' PeP^(n,n') S£S^(n) 

where wgt(P) is dehned by the left hand parts of flT5|l and ([16]). However the one-to- 
niany map from S G iS^(n) to P G P^(n, n') is snch that 
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PeP^{n,n') 


'Y^ wgt(S') where wgt(S') 

5G5^(n) 


Y 

(i,j)GST^ 


with 


Wgt(Sij) 


Xk if i = j and Sa = k] 

Xk + ttj^i if z < j, Sij = k and Sjj_i = /c; 

Vk ^j—i if ^ ^ J 1 ^ij ^ and k^ 

Xk + Vk if f < j, Sij = k, Sij-i 7 ^ k and s^+ij ^ k, 


(56) 


(57) 


where the last case follows from the fact that Xk + aj^i + yk — dj-i = Xk+ Uk- Now we 
only have to ensnre that wgt(H) = wgt(S') where A and S are related by the bijective 
map we have identihed from A G to S E S^{n). 

The diagonal elements of any S G iS^(n) are always 1,2, ...,n since they are 
strictly increasing down this diagonal. Since in this case z = j it follows from fl57|) 
that their contribntion to wgt(S') is jnst the factor XiX 2 ■ ■ - Xn that appears on the 
right hand side of the expression fl53|) for wgt(24). To determine the remaining factors 
it should be noted that the passage from S' to C* is such that each entry k in diagonal 
d > 1 is mapped to an entry SW, NW or NS in row k and column d — 1 of C* according 
as there is another entry k immediately to its left, another entry k immediately below 
or no entry k in diagonal d — 1. It follows from flFT]) that the corresponding weights 
in S are Xk + Od-i, Vk — dd-i and Xk + Vk- Taking into account the shift from d to 
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d — 1, and identifying {k,d — 1) with {i,j) gives wgt(cjj) as tabnlated in (l5^ . Thns 
wgt(y4) = wgt(S') as reqnired. □ 


In onr example fl5T]) this is illnstrated by the following example in which S and 
C are shown on the left with their weights given by the prodnct of all the entries on 
the right: 


1 

1 

2 

2 

3 

4 


2 

CO 

3 

3 




CO 

4 

4 





4 






Xi 

xi+ai 

X 2 +y 2 

(r 2 +ffl 3 

y^-ai 

Xi+yi 


X 2 

ys-ai 

®3 + ®2 

3(3+03 




X3 

Vi-ai 

3(4+02 





Xi 




SW 

WE 

SE 

SE 

SE 

SE 

WE 

NS 

SW 

WE 

SE 

SE 

NW 

SW 

SW 

NW 

WE 

SE 

NW 

SW 

WE 

NE 

NS 

WE 




X\ 

1 

1 

1 

1 

1 

1 

3 ( 2 + 2/2 
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ys-ai 

3(3 + 02 

3(3+03 

2/3-04 

1 

1 

2/4-01 

3(4 + 02 

1 

1 

3 ( 4 + 2/4 

1 


Thanks to the tabnlation flSU]l this corollary covers the cases and It remains 
to consider the case 

Corollary 7 Let X be a strict partition of length £(X) = n and let a = (oo, Oi, 02 , .. .) 
with ao = 0. Then for each strict Gelfand-Tsetlin pattern G G with entries niij 
for i = 1,2,... ,n and j = 1,2,... ,i, 


^ wgt(G) = JJxi JJ (xi + yj) s^(x|a), (58) 

where /i = A — 5 with 6 = {n,n — 1,... ,1) and 

n ma — l 

wgt(G) = n n 

i=l k=0 

n i—1 rriij — l 

X nn {x{B){Xi + yi) + x{Rk)(yi -ttk)) JJ (Xi + Ok), 

2=2 j=l k=7ni—i ,+l 

(59) 

where B := mjj > rui-ij > niij+i, Rk := mjj > = mjj+i = k and x{P) 'Is 

the truth function whereby x{P) = 1 */ Ihe proposition P is true, and 0 otherwise. 


Proof; As in the previous corollary, it is only necessary to establish that wgt(G) = 
wgt(S') where G and S are related through the bijection between G E and S E 
iS^(n) that is dehned by (jl6]). This states that the entry mij in G is the number of 
entries no greater than i in row j of the corresponding shifted tableau S. Thanks 
to the betweenness and strictness conditions fHT)) and fH5|) there are three cases to 
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consider: 




(Ft) ^ l,j ^^zj'+l ^ Ij'+l 


(B) rriij > mi_ij > rriij+i > mi_ij+i 


<- rriij -> 

I ^^i—l,j~~ '^ij 

I ^2-1,j+^ i i i 


rriij 



i 

iii 


^2—1 J + l 

iii 

i 



^2j'+l ^^i—l,j ^ 


rriij 


^2—1J 

i 

iii 


^2—1 J + l 

iii 



'^ij+l 


( 60 ) 


On the left are given the various constraints that may apply to entries in the ith row 
of G for various j. These govern the entries i that appear in the jth and {j + l)th 
rows of S as illustrated on the right, where each isolated i in a box must appear, while 
the triples iii are intended to indicate optional sequences of is of various possible 
lengths. 

Case (L) corresponds to the left-saturation of the betweenness condition (jS]), and 
in this case there are no entries i in the jth rows of S and thus no contribution to 
wgt(G'). Case (R) corresponds to the right-saturation of and implies that there 
is at least one entry i in row j of S and this entry lies immediately above an entry i in 
row j -|-1 as a result of the strictness condition (IT5|) applied to entries i in row j -|-1. It 
follows that its contribution to wgt(S') is {i/i — ak) where k = is the number of 

steps it is from the main diagonal. This accounts for the term x{R){yi ~ in dSH]). 
The case (B) is the one, sometimes called special [2S], in which the betweennness 
condition is strict on both sides. In this case there is at least one entry i in row j of 
S', but the leftmost such i has no entry i either to its left or vertically beneath it. Its 
contribution to wgt(S) is therefore Xi -t- Hi. This accounts for the term -|- yj 

in fl5^ . 

As can be seen from the above diagrams, in cases (R) and (B) there may remain 
additional entries i in row j of S and in both cases these are to the right of the 
leftmost i that we have previously identihed, and contribute to wgt(S) a contribution 
{xk + Ofc) with k equal to the number of steps to the right of the main diagonal. This 
is the origin of the terms {xi + ak) in the second line of fl5^ . Finally the remaining 
factors of {xi + ak) in (l5^ arise from the entries mu in G that specify a sequence of 
mu entries i in row i of S' that start on the main diagonal, with k varying from 0 to 
mu — 1, as required to ensure that wgt(G') = wgt(S'), as required. □ 

Finally, we make contact with the results of Tokuyama |32] and Bump et al. [B] 
that motivated this work in the hrst place. 

Corollary 8 [Tokuyama] IW] Let \ = + p with i{p) < n and p = (n — 1,..., 1, 0), 
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then for x = (xi, X 2 , ■ ■ ■, Xn) and any t 


n 


Xi 


G&g^ 


i=l 


JJ (Xi + tXj) Sf,{x) , 
l<2<J'<n 


( 61 ) 


where ifR{G) and ifB{G) are the numbers of triples (m^-, mjj+i) in G sat¬ 

isfying the conditions (R) and (B) of [6W . that is to say the number that are right- 
saturated and the number that are neither right nor left saturated, respectively, and 
the exponent of Xi is the difference between the sum of entries in the ith row of G and 
the sum of entries in the {i — l)th row of G, with the 0th row defined to be empty. 


Proof: This result, which makes precise Tokuyama’s identity ([I]), is a special case of 
Corollary [3 First, it should be noted that the difference between the use of X = p,-\-6 
and A = /i + p in Corollaries [7] and [H respectively, just amounts to dropping the 
contribution X 1 X 2 ■ ■ - Xn that comes from the diagonal entries of S and amounts to 
subtracting (1,1,..., 1) from A. Then, the left hand side of fIM]) is an immediate 
consequence of setting a = (0,0,.. .) and p* = txi for z = 1, 2 ,..., n on the right 
hand side of and collecting up the terms in t, (1 +1) and x*. Applying the same 
conditions to the right hand side of fl58|) without the factor X 1 X 2 ■ ■ - Xn then yields the 
right hand side of flMD . as required. □ 

Before proceeding to the next corollary it is convenient to introduce a small lemma 


Lemma 9 Let A = /i+5 with pi a partition of length £{pi) < n and d = {n, n—1, ..., 1) 
and let m = Xi. For A G let G be the corresponding compass point matrix and let 
ffXY be the number of CRM entries XY in G. Then 

^SW=ifNE+\fi\. (62) 

Proof: Let #XYj be the number of entries XY in the ffh row of G and let ffi be 
the number of entries i in the corresponding shifted tableau S. With this notation, 

2—1 m 

#NS, + #NW, + #NE, = ^ ^ afc, = z - 1. (63) 

k=l j=l 

Here the first step follows from the fact that the tabulation of (l50D implies that the 
column sum in A above the position of each entry XY in the zth row of C is 1 or 0 
according as XY is or is not in {NS, NW, NE}, and the second step from the fact that 
the sum of entries in each row of A is 1. However 

#WEi + #NWi + #SWi = #z e ^ and #WEi = #NSi + 1 (64) 

since each entry XY G (WE, NWSW} in the zth row of G gives rise to an entry z 
in S and each entry WE or NS in the zth row of G corresponds to an entry 1 or 1, 
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respectively, in the ith row of A whose row sum is 1. Combining these identities and 
summing over i gives 

n 

#SW-#NE=|A|-5^* = |/i|, (65) 

i=l 

as required. □ 

This identity allows us to prove the following as a direct consequence of Corol¬ 
lary [6l 

Corollary 10 [Bump, McNamara and NakasujiJ Let p, be any partition of length 
i{p) < n and let m = pi + n, then for z = Z 2 , ■ ■ ■, Zn), ot = (oi, 02 , • • •) and any t, 

the partition function of the 6-vertex planar spin configuration model takes the form 

n m 

Z(®h)= E (66) 

seert *=ii=i 

where the sum is over all possible internal spin states s consistent with a given set of 
external spin states. The six types of vertex at {i,j) carry the Boltzmann weights (3ij 
as tabulated below: 


Spin states 
at {i,j) 

4 * 



4 ^ 

40 

0^-0 

(dij 
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(1 t)Zi 

t 
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Zi t(y.j 

Zi “h CXj 

c(c j) 

WE 

NS 

NE 

SE 

NW 

SW 


where • and O signify spin up and down states, respectively. Then 

n itZi +Zj) Sf,{z\a). (68) 


Proof: It should hrst be noticed that the 6-vertex model spin state conhgurations 
are in bijective correspondence with SICs, ASMs and CPMs. The easiest way to 
implement the bijection between spin states s and CPMs C is to rotate s through 
TT and map the resulting vertices to CPM entries XY as tabulated above. It follows 
that 

n m 

nn^st(ci) (69) 

AeA^ i=i j=i 

where A is the ASM corresponding to the CPM C, X = p -\- 6 and wgt(cj^j) = (dij 
for all {i,j). This expression may then be evaluated by specialising the Boltzmann 
weights of (1M|1 in such a way as to give those of (|67|l modified by moving the factor 
t from NE to SW through the use of Lemma [H 



Cij 

WE 
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SE 

NW 

SW 

(|67|1 modihed 

Wgt(Cij) 
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(1 -|- f)Zi 
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Zi — taj 

t{zi + aj) 


Wgt(Cy) 
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Xi + yi 
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yi ttj 

Xi “h Ojj 
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Clearly these coincide if we set Xi = tzi, yi = Zi and a* = tat for i = 1,2,... ,n. 
Comparing fl5^ and fl5^ and remembering to include an overall factor as required 
by Lemmma [9l we find 


^n I to) 

l<2<ji<ri. 


(71) 


However the factorial Schur function s^(fz | to) is homogeneous of degree |/i| in factors 
of the form {tzi + toj), so that | to) = s^(z la), as required to complete the 

proof of fl6T]) . 


□ 


As a hnal corollary it is rather easy to recover the following result originally due 
to Lascoux [18] and rederived both by McNamara [22] and by Bump et al. [6]: 

Corollary 11 Let x = (xi, X 2 , ■ ■ ■, Xn), a = (oi, 02 ,...), 5 = (n, n — 1,..., 1), p = 
(n—1, n—2,..., 0), p he a partition of length i{p) < n, \ = p+6 and n = p+p, with \' 
and k' the partitions conjugate to X and n, respectively. Then writing tT = zf^ zlf^ ■ ■ ■ 
for any z = (zi, Z 2 , ■ ■.) and any u = {ui, 1 ^ 2 ,...), we have 


3 . 


(72) 


where Z{&ffj is the partition function of the 6-vertex model with Boltzman weights 
/3ij = wgt(cij) given by 


Cij 

WE 

NS 

NE 

SE 

NW 

sw 

Wgt(Cij) 

1 

Xi/ cij 

1 

1 

1 

-{Xi/Oj + 1) 


Proof: To see this one sets j/j = 0 in the various wgt(cjj) taken from 

Corollary [6l This yields 


(73) 
of 


n n I a), 

j=l j=l 

with wgt(cij) is given by the yi = 0 values specihed below 



Cij 

WE 

NS 

NE 

SE 

NW 

sw 

(El 

Wgt(Qj) 

1 

Xi + yi 

1 

1 

Vi Oj 

Xi + ttj 

1 / 7=0 

Wgt(Qj) 

1 

Xi 

1 

1 

—Qj 

Xi + ttj 


(74) 


(75) 


To effect the transition from fTM]) to the required fl72|) it is necessary to reassign the 
contributions —aj arising from each entry NW in C. This can be done by noting 
that if ffyTTj now represents the number of entries XY in the jth column of C 
then ffWEjj + ffXiWj + is the number of entries in the jth diagonal of the 

corresponding unprimed shifted tableau S of shape A, but this number of entries is 


A)-. It follows that 


(_a.)#NW,' ^ ('_o.)A'-#WE,-#SW,^ ^ ^_^.)A'-x(i6{Ai,A2,...,A„})-#NS,-#SWj 


(76) 
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where use has been made of the fact that = ij^NSj + 1 or ij^NSj according 

as j is or is not a part of A, and the observation that for any strict partition A its 
conjugate A' is such that A'_,_i = A' — 1 or A' again according as j is or is not a part 
of A. This implies that we can pass from to fl72l) by changing the weights from 
the i/i = 0 set in fl75l) to those of fl73l) and dividing on the right by the product over 
i of {—ajYi, that is to say multiplying by (—□ 
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